二分查找(折半查找) 二分查找又稱折半查找,前提要求數據序列呈現線性結構,即必須是經過排序的。 基本思路: 在一組有序序列中,取中間值與給定關鍵字進行比較,如果給定關鍵字大於該值關鍵字,則要查找的關鍵字位於 ...